package huawei.window;

import java.util.HashSet;

public class J219 {
    public static void main(String[] args) {

    }
    public static boolean containsNearbyDuplicate(int[] nums, int k) {
        HashSet<Integer> set =new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            if (set.contains(nums[i])){
                return true;
            }
            set.add(nums[i]);
            if(i>=k){
               set.remove(nums[i-k]);
            }
        }
        return false;
    }
}
